Monomial-like codes

نویسندگان

  • Edgar Martínez-Moro
  • Hakan Özadam
  • Ferruh Özbudak
  • Steve Szabo
چکیده

Abstract. As a generalization of cyclic codes of length p over Fpa , we study n-dimensional cyclic codes of length p1 ×· · ·×pn over Fpa generated by a single “monomial”. Namely, we study multi-variable cyclic codes of the form 〈(x1 − 1) i1 · · · (xn − 1) n〉 ⊂ Fq [x1,...,xn] 〈x ps1 1 −1,...,x psn n −1〉 . We call such codes monomial-like codes. We show that these codes arise from the product of certain single variable codes and we determine their minimum Hamming distance. We determine the dual of monomial-like codes yielding a parity check matrix. We also present an alternative way of constructing a parity check matrix using the Hasse derivative. We study the weight hierarchy of certain monomial like codes. We simplify an expression that gives us the weight hierarchy of these codes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a class of repeated-root monomial-like abelian codes

In this paper we study polycyclic codes of length p1 × · · · × pn over Fpa generated by a single monomial. These codes form a special class of abelian codes. We show that these codes arise from the product of certain single variable codes and we determine their minimum Hamming distance. Finally we extend the results of Massey et. al. in [10] on the weight retaining property of monomials in one ...

متن کامل

List decoding of Reed-Solomon codes from a Gröbner basis perspective

The interpolation step of Guruswami and Sudan’s list decoding of Reed-Solomon codes poses the problem of finding the minimal polynomial of an ideal with respect to a certain monomial order. An efficient algorithm that solves the problem is presented based on the theory of Gröbner bases of modules. In a special case, this algorithm reduces to a simple Berlekamp-Massey-like decoding algorithm.

متن کامل

Isometry groups of combinatorial codes

Two isometry groups of combinatorial codes are described: the group of automorphisms and the group of monomial automorphisms, which is the group of those automorphisms that extend to monomial maps. Unlike the case of classical linear codes, where these groups are the same, it is shown that for combinatorial codes the groups can be arbitrary different. Particularly, there exist codes with the fu...

متن کامل

Isometries of Additive Codes

(June 15, 2016.) FIX: June 15, 2016. This needs to be re-written. Monomial transformations of linear codes are linear isometries for the Hamming weight. A code alphabet has the extension property for the Hamming weight when every linear isometry between codes extends to a monomial transformation. MacWilliams proved that finite fields have the extension property for the Hamming weight. In contra...

متن کامل

The Impact of Noise Correlation and Channel Phase Information on the Data-Rate of the Single-Symbol ML Decodable Distributed STBCs

Very recently, we proposed the row-monomial distributed orthogonal space-time block codes (DOSTBCs) and showed that the row-monomial DOSTBCs achieved approximately twice higher bandwidth efficiency than the repetitionbased cooperative strategy [1]. However, we imposed two limitations on the row-monomial DOSTBCs. The first one was that the associated matrices of the codes must be row-monomial. T...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1003.3386  شماره 

صفحات  -

تاریخ انتشار 2010